Nantaba được sinh ra ở quận Kayunga vào ngày 20 tháng 12 năm 1979.[3] Cha bà đã mất năm 1984 và bà được mẹ chăm sóc với sự hỗ trợ từ anh trai (Samuel Kabenge Bamulumbye) người thừa kế của cha. Bà học tại trường tiểu học Ndeeba ở quận Kayunga từ năm 1986 đến năm 1992, và đã hoàn thành kỳ thi tốt nghiệp tiểu học. Tuy nhiên, mẹ và anh trai Nantaba không có đủ tiền để đưa bà đến một trường cấp hai rất tốt nên bà đã gia nhập trường trung học cơ sở Ndeeba vào năm 1993. Nantaba cũng chuyển đến ở cùng với anh trai ở làng Kisoga, vẫn ở quận Kayunga. Dân làng Kisoga nhớ lại cách Nantaba từng được một người anh (Ivan Wassaaka Paul) chở đến trường bằng xe đạp, khoảng 14 kilômét (8,7 mi) từ nhà của họ, hàng ngày. Năm 1994, mẹ của Nantaba đã có được một số tiền và Nantaba đã được chuyển từ Ndeeba SSS sang Katikamu SDA SSS nơi cô học từ cấp 2 đến cấp 4 (Chứng chỉ giáo dục ở Uganda). Bà sau đó được nhận vào Học viện Mukono Town và hoàn thành trung học vào tháng 11 năm 1998. Vào ngày 26 tháng 9 năm 1999, Nantaba được nhận vào Đại học Makerere, cùng với người anh đã từng chở bà đến trường, để lấy bằng Cử nhân về du lịch. Bà đã thực hiện một dự án nghiên cứu sinh viên đại học, "Cây thuốc là tiềm năng du lịch: Nghiên cứu trường hợp của Trung tâm giáo dục động vật hoang dã ở Uđa (UWEC)", được giám sát bởi Giáo sư JB Nyakaana. Nantaba có bằng Cử nhân Du lịch, lấy bằng năm 2003 từ Đại học Makerere.[3][4]